Transversals and Multitransversals
نویسنده
چکیده
A transversal of a family .Fof sets is a family of pairwise distinct elements, one from each member of .y , and a multitransversal of .IF is a family of pairwise disjoint subsets, one of each member of F . The main result of this note, Theorem 4, gives necessary and sufficient conditions on families sa/ and .4 of cardinals in order that every family J whose members have cardinals given by sl should have (i) a transversal, (ii) a multitransversal whose members have cardinals given by .4. Our conditions turn out to involve the notion of a weakly inaccessible cardinal and that of a stationary set of ordinals . Our result (announced in [1]) amounts to saying that the test families .y, whose "good behaviour" implies that of every other family with the same cardinalities, are those whose members are sets of the form Ix : x < A}, where AA is an ordinal.
منابع مشابه
A study of Nilpotent groups through right transversals
In group theory nilpotency of a group has a great importance. In this paper we have studied some concept of nilpotency through right transversals. We have also studied prime power groups and frattini subgroups through right transversals.
متن کاملTransversals in Latin Squares: A Survey
A latin square of order n is an n×n array of n symbols in which each symbol occurs exactly once in each row and column. A transversal of such a square is a set of n entries containing no pair of entries that share the same row, column or symbol. Transversals are closely related to the notions of complete mappings and orthomorphisms in (quasi)groups, and are fundamental to the concept of mutuall...
متن کاملPartitioning of Loop-free Sperner Hypergraphs into Transversals
This article explores possibilities of partitioning the vertex set of a given simple loop-free Sperner hypergraph into a union of transversals. Studies are done on the possible number of transversals in such partitions, followed by forming a hypergraph (on the vertex set of the given hypergraph) that consists of transversals for hyperedges. AMS Subject Classification: 05C65
متن کاملThe number of transversals to line segments in R^3
We completely describe the structure of the connected components of transversals to a collection of n line segments in R. We show that n > 3 arbitrary line segments in R admit 0, 1, . . . , n or infinitely many line transversals. In the latter case, the transversals form up to n connected components.
متن کاملTransversals to line segments in R3
We completely describe the structure of the connected components of transversals to a collection of n arbitrary line segments in R. We show that n 3 line segments in R admit 0, 1, . . . , n or infinitely many line transversals. In the latter case, the transversals form up to n connected components.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004